package Day05;

import java.util.Arrays;

public class Text9 {
    //给定一个大小为 n 的数组，
    // 找到其中的多数元素。
    // 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
    public static void main(String[] args) {
        int[] a = {1,2,3,4,5,3,3,3,3,3};
        System.out.println(find(a));
    }

    public static int find(int[] a){
        Arrays.sort(a);
        int ret = a[a.length/2];
        return ret;
    }

}
